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PROBLEM TO BE SOLVED: To provide an apparatus 
and a method for preparing a computer hologram by 
which the computer hologram can be prepared in a short 
time. 

SOLUTION: A reproducing image calculation section 20 
executes reproducing image calculation treatment based 
on instruction from an optimization treatment section 
10. At this time, the reproducing image calculation 
section 20 obtains information necessary for reproducing 
image calculation respectively from the optimization 
treatment section 10, a look up table storing memory 30, 
a reproducing region storing memory 40 and a 
reproducing image storing memory 50. Based on these 
bits of information, complex amplitude variation AHmn of 
reproducing image pixel (m,n) is calculated and complex 
amplitude H'mn of the reproducing image pixel (m,n) 
after change is obtained. The look up table storing 
memory 30 stores a look up table LUT3 (formula 1 3) 
calculated by the optimization treatment section 10 from 
the beginning of optimization treatment. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shovys the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] It is equipment which creates the computer generated hologram for producing the 
playback light with which the phase was modulated at least by the incidence of the illumination 
light, and reproducing a target reconstruction image with optimization technology, an input value 
q (however, 0 <=q<Q, and q and Q — each — an integer — ) It is a function value to a thing 
input, exp (2piiq/Q) A look-up table storage means to output the quantized output value LUT 
[q], While acquiring an output value LUT [q] from said look-up table storage means based on the 
phase value before the change, and the input value q according to the location of said pixel 
according to the phase value change of which pixel contained in said computer generated 
hologram Based on input-value q' according to the phase value after the change, and the 
location of said pixel, an output value LUT [q'] is acquired from said look-up table storage 
means. A reconstruction image count means to calculate the reconstruction image reproduced 
by said computer generated hologram based on these output values LUT [q] and LUT [q*], 
Change the phase value of each pixel contained in said computer generated hologram, and it is 
based on the reconstruction image calculated by said reconstruction image count means 
according to this change, and said target reconstruction image. The computer generated 
hologram listing device characterized by having an optimization processing means to create said 
computer generated hologram for reproducing said target reconstruction image with optimization 
technology. 

[Claim 2] When the value of the sum (2pi(p+p')/P) of phase value 2pip/P before change of said 
pixel and phase value 2pip'/P after change is pi or 3pi, said reconstruction image count means 
While obtaining the real part of an output value from said look-up table storage means based on 
the input value according to phase value 2pip'/P after change Based on the input value 
according to the location of said pixel, an output value is acquired from said look-up table 
storage means. Based on these values, calculate the reconstruction image reproduced by said 
computer generated hologram, and when the value of said sum is 2pi While obtaining the 
imaginary part of an output value from said look-up table storage means based on the input 
value according to phase value 2pip'/P after change Based on the input value according to the 
location of said pixel, an output value is acquired from said look-up table storage means. Based 
on these values, calculate the reconstruction image reproduced by said computer generated 
hologram, and when the values of said sum are not any of pi, and 2pi and 3pi, either While 
acquiring an output value LUT [q] from said look-up table storage means based on the input 
value q according to the location of phase value 2pip/P before the change, and said pixel Based 
on phase value 2pip'/P after the change, and input-value q' according to the location of said 
pixel, an output value LUT [q'] is acquired from said look-up table storage means. The computer 
generated hologram listing device according to claim 1 characterized by what the reconstruction 
image reproduced by said computer generated hologram is calculated for based on these output 
values LUT [q] and LUT [ql 

[Claim 3] It is equipment which creates the computer generated hologram for producing the 
playback light with which the phase was modulated at least by the incidence of the illumination 
light, and reproducing a target reconstruction image with optimization technology, input-value 
sQ+q (however, 0 <=q<Q, 0 <=s<P, and q, Q, s and P — each — an integer — ) It is a function 
value to an input. [exp(2piis/P)-1] and exp (2piiq/Q) A look-up table storage means to output 
the quantized output value LUT [sQ+q], It responds to the phase value change of which pixel 
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contained in said computer generated hologram. It is based on input-value sQ+q according to the 
location of each phase value and said pixel before the change and after change. A reconstruction 
image count means to calculate the reconstruction image which acquires an output value LUT 
[sQ+q] from said look-up table storage means, and is reproduced by said computer generated 
hologram based on this output value LUT [sQ+q], Change the phase value of each pixel 
contained in said computer generated hologram, and it is based on the reconstruction image 
calculated by said reconstruction image count means according to this change, and said target 
reconstruction image. The computer generated hologram listing device characterized by having 
an optimization processing means to create said computer generated hologram for reproducing 
said target reconstruction image with optimization technology. 

[Claim 4] It is the approach of creating the computer generated hologram for producing the 
playback light with which the phase was modulated at least by the incidence of the illumination 
light, and reproducing a target reconstruction image with optimization technology, an input value 
q (however, 0 <=q<Q, and q and Q — each — an integer — ) It is a function value to an input, 
exp (2piiq/Q) The look-up table which outputs the quantized output value LUT [q] is prepared. 
While acquiring an output value LUT [q] from said look-up table based on the phase value before 
the change, and the input value q according to the location of said pixel according to the phase 
value change of which pixel contained in said computer generated hologram Based on input- 
value q' according to the phase value after the change, and the location of said pixel, an output 
value LUT [q'] is acquired from said look-up table. Based on these output values LUT [q] and 
LUT [q'], the reconstruction image reproduced by said computer generated hologram is 
calculated. The computer generated hologram creation approach characterized by what the 
phase value of each pixel contained in said computer generated hologram is changed, and said 
computer generated hologram for reproducing said target reconstruction image is created for 
with optimization technology based on the reconstruction image calculated according to this 
change, and said target reconstruction image. 

[Claim 5] In case the reconstruction image reproduced by said computer generated hologram is 
calculated, when the value of the sum (2pi(p+p')/P) of phase value 2pip/P before change of said 
pixel and phase value 2pipyP after change is pi or 3pi While obtaining the real part of an output 
value from said look-up table based on the input value according to phase value 2pipyP after 
change Based on the input value according to the location of said pixel, an output value is 
acquired from said look-up table. Based on these values, calculate the reconstruction image 
reproduced by said computer generated hologram, and when the value of said sum is 2pi While 
obtaining the imaginary part of an output value from said look-up table based on the input value 
according to phase value 2pip'/P after change Based on the input value according to the 
location of said pixel, an output value is acquired from said look-up table. Based on these values, 
calculate the reconstruction image reproduced by said computer generated hologram, and when 
the values of said sum are not any of pi, and 2pi and 3pi, either While acquiring an output value 
LUT [q] from said look-up table based on the input value q according to the location of phase 
value 2pip/P before the change, and said pixel Based on phase value 2pipyP after the change, 
and input-value q' according to the location of said pixel, an output value LUT [q'] is acquired 
from said look-up table. The computer generated hologram creation approach according to claim 
4 characterized by what the reconstruction image reproduced by said computer generated 
hologram is calculated for based on these output values LUT [q] and LUT [q*]. 
[Claim 6] It is the approach of creating the computer generated hologram for producing the 
playback light with which the phase was modulated at least by the incidence of the illumination 
light, and reproducing a target reconstruction image with optimization technology, input-value 
sQ+q (however, 0 <=q<Q, 0 <=s<P, and q, Q, s and P — each — an integer — ) It is a function 
value to an input. [exp(2piis/P)-1] and exp (2piiq/Q) The look-up table which outputs the 
quantized output value LUT [sQ+q] is prepared. It responds to the phase value change of which 
pixel contained in said computer generated hologram. It is based on input-value sQ+q according 
to the location of each phase value and said pixel before the change and after change. Based on 
this output value LUT [sQ+q], the reconstruction image which acquires an output value LUT 
[sQ+q] from said look-up table, and is reproduced by said computer generated hologram ******, 
The computer generated hologram creation approach characterized by what the phase value of 
each pixel contained in said computer generated hologram is changed, and said computer 
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generated hologram for reproducing said target reconstruction image is created for with 
optimization technology based on the reconstruction image calculated according to this change, 
and said target reconstruction image. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

IThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the equipment and the approach of creating the 
computer generated hologram (a phase hologram or complex amplitude hologram) for producing 
the playback light with which the phase was modulated at least by the incidence of the 
illumination light, and reproducing a target reconstruction image with optimization technology. 
[0002] 

[Description of the Prior Art] In fields, such as laser marking, laser beam machining, the Mitsuzo 
form, and a photo pincette, the image pattern formation technique which forms a laser beam in a 
desired configuration is searched for. There is a technique of using a computer generated 
hologram for one of the image pattern formation techniques. With this technique, in quest of the 
computer generated hologram which may generate the reconstruction image (target 
reconstruction image) of the configuration of a target request, it creates by count, and the 
illumination light is irradiated and a target reconstruction image is formed in this computer 
generated hologram. Since a holography technique is used for the technique using this computer 
generated hologram, its degree of freedom is high. Moreover, if a phase hologram is used as a 
computer generated hologram, since the loss of light is small, the use effectiveness of light 
energy is high. 

[0003] Creation of this computer generated hologram cannot be performed analytically, but it is 
carried out by the optimization technology based on repeated calculation. It starts from a certain 
initial computer generated hologram, and creation of the computer generated hologram by 
optimization performs repeated calculation, and it updates the computer generated hologram 
serially so that the reconstruction image reproduced from the computer generated hologram 
called for by this count may approach a target reconstruction image. A good result will be 
obtained if such optimization technology is used. 

[0004] For example "Reference A.G.Kirk and T. J.Hall and "Design of binary computer generated 
holograms by simulated annealing: By coding density and reconstruction error. 
"Opt.Comm.Vol.94. and the computer generated hologram creation approach indicated by 
pp.491 -496 (1992)" as optimization technology ~ SHIMYURETEDDO annealing (SA: Simulated 
Annealing) — law is used. Kirk and others has applied the SA method to creation of the binary 
phase mold computer generated hologram by which the hologram value was restricted to binary. 
In addition, although there is various reference which applied the SA method to creation of a 
computer generated hologram, Kirk's and others above-mentioned reference has made reference 
clearly about the device for shortening creation time also in it. 

[0005] First, the general procedure of the computer generated hologram creation approach using 
the SA method constituted based on this reference is explained. In the procedure (SI) While 
determining the initial value of a computer generated hologram Determine the initial value of the 
parameter used by the SA method, and one piece or two or more pixels are chosen among the 
pixels of a large number contained in a computer generated hologram (S2). (S3) The pixel value 
of the selected pixel is changed and it is (S4). The reconstruction image reproduced by the 
computer generated hologram after changing a pixel value is calculated. (S5) The error of the 
reconstruction image and target reconstruction image which were calculated is calculated (S6), 
the error is evaluated. It determines whether accept the pixel value change (the above- 
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mentioned step S3) of the selected pixel (S7), it judges whether the above-mentioned steps S2- 
S6 were processed about all the pixels contained in a computer generated hologram. The 
parameter which will be used for the above-mentioned step S2 by return (S8) and the SA 
method if it is "no" is updated, and it is (S9). It judges whether count may be ended or not, and 
if it is "no", it will return to the above-mentioned step S2. 

[0006] The computation procedure by this SA method has the loop formation of a duplex. By the 
loop formation (steps S2-S7) of the inside of them, while the parameter used by the SA method 
has been fixed, the pixel contained in a computer generated hologram is scanned, and the pixel 
value concerned is optimized. By the outside loop formation (step S2 - S9), optimization is 
repeated updating the parameter used by the SA method, and the degree of optimization is 
raised. 
[0007] 

[Problem(s) to be Solved by the Invention] However, since both the computer generated 
hologram creation approaches by the SA method indicated by the above-mentioned reference 
have a count of a repeat, and large computational complexity, they have the trouble of requiring 
very long time amount. 

[0008] Speaking of the count of a repeat, since the loop formation inside the SA method is 
performed about all the pixels contained in a computer generated hologram, the count of a 
repeat of it Is the same as that of the number of pixels. Considering that the number of pixels 
generally creates the computer generated hologram for VGA specification liquid crystal display 
monitors very greatly, the count of a repeat of an inside loop formation becomes 300,000 times 
or more. Furthermore, in order to acquire a solution with sufficient extent, it is necessary to 
repeat the loop formation of the outside of step S2 - S9 many times. Thus, since the count of a 
repeat of the loop formation of the both sides of an outside and the inside is large, creation time 
becomes long. 

[0009] If the number of pixels increases, creation time will become long further. At recent years, 
the number of pixels of the device which can be used for a hologram display is increasing in the 
rapid pitch by development of a process technique. An increment of the number of pixels of a 
hologram also increases the number of occurrence for the pixel scan in an inside loop formation. 
Moreover, the reconstruction image computational complexity in the above-mentioned step S4 
also increases. Furthermore, since a degree of freedom becomes high, the number of occurrence 
for the optimization in an outside loop formation increases. Thus, when the number of pixels of a 
computer generated hologram increases, hologram creation time will increase rapidly. 
[0010] Even if a hologram value is set to many level, computation time increases. Although the 
binary hologram was created by Kirk's and others above-mentioned reference using the SA 
method, since there is little computational complexity of step 4, in the case of a binary hologram, 
there is comparatively little whole computational complexity from the first. Moreover, since the 
degree of freedom is low, there are also comparatively few counts of a repeat and they end. On 
the other hand, when a hologram value is a multiple value, in case the computational complexity 
of step S4 is binary, it doubles [ more than ]. Furthermore, since a degree of freedom becomes 
high, the count of a repeat of an outer loop increases. From these two effectiveness, when the 
number of level of a hologram value increases, hologram creation time will increase rapidly. 
[0011] By Kirk's and others above-mentioned reference, improvement in the speed of 
reconstruction image count is timed by two devices, use [ eliminating unnecessary count and ] a 
look-up table, in count of the reconstruction image in step S4. The former is applicable also to a 
multiple-value hologram. However, though regrettable, since it is devised for the binary hologram 
about their look-up table, creation time is sharply irreducible even if it applies to the hologram of 
a multiple value. 

[0012] Thus, when it is the technique of time amount starting count from the first, a creation 
duration increases the SA method rapidly with increase of the number of pixels, or increase of 
the number of level of a hologram value. The creation duration has served as a serious failure in 
the case of utilization for a long time. Moreover, even if it uses the look-up table described in 
Kirk's and others reference in the case of a multiple-value hologram, sufficient improvement in 
the speed is not expectable. 

[0013] This invention is made in order to cancel the above-mentioned trouble, and it aims at 
offering the computer generated hologram listing device and approach of creating a computer 
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generated hologram in a short time. 
[0014] 

[Means for Solving the Problem] The computer generated hologram listing device concerning this 
invention is equipment which creates the computer generated hologram for producing the 
playback light with which the phase was modulated at least by the incidence of the illumination 
light, and reproducing a target reconstruction image with optimization technology. (1) — the 
input value q (however, 0 <=q<Q, and q and Q — each — an integer — ) It is a function value to 
an input, exp (2piiq/Q) A look-up table storage means to output the quantized output value LUT 
[q], (2) While acquiring an output value LUT [q] from a look-up table storage means based on the 
phase value before the change, and the input value q according to the location of a pixel 
according to the phase value change of which pixel contained in a computer generated hologram 
Based on input-value q' according to the phase value after the change, and the location of a 
pixel, an output value LUT [q'] is acquired from a look-up table storage means. A reconstruction 
image count means to calculate the reconstruction image reproduced by the computer 
generated hologram based on these output values LUT [q] and LUT [q'], (3) Change the phase 
value of each pixel contained in a computer generated hologram, and it is based on the 
reconstruction image and target reconstruction image which are calculated by the 
reconstruction image count means according to this change. It is characterized by having an 
optimization processing means to create the computer generated hologram for reproducing a 
target reconstruction image with optimization technology. 

[0015] Moreover, the computer generated hologram creation approach concerning this invention 
the approach of creating the computer generated hologram for producing the playback light with 
which the phase was modulated at least by the incidence of the illumination light, and 
reproducing a target reconstruction image with optimization technology — it is — the (1) input 
value q (however, 0 <=q<Q. and q and Q — each — an integer — ) It is a function value to an 
input, exp (2piiq/Q) The look-up table which outputs the quantized output value LUT [q] is 
prepared. (2) While acquiring an output value LUT [q] from a look-up table based on the phase 
value before the change, and the input value q according to the location of a pixel according to 
the phase value change of which pixel contained in a computer generated hologram Based on 
input-value q' according to the phase value after the change, and the location of a pixel, an 
output value LUT [q'] is acquired from a look-up table. Based on these output values LUT [q] 
and LUT [qT, the reconstruction image reproduced by the computer generated hologram is 
calculated. (3) The phase value of each pixel contained in a computer generated hologram is 
changed, and it is characterized by what the computer generated hologram for reproducing a 
target reconstruction image is created for with optimization technology based on the 
reconstruction image and target reconstruction image which are calculated according to this 
change. 

[0016] The computer generated hologram listing device concerning above-mentioned this 
invention and the computer generated hologram creation approach concerning this invention are 
mutually based on the same technical thought. In this invention, by preparing a look-up table 
which was mentioned above, the amount of operations at the time of calculating a reconstruction 
image is reduced, and a computer generated hologram is created for a short time. 
[001 7] For the computer generated hologram listing device concerning this invention, a 
reconstruction image count means is (1). When the value of the sum (2pi(p+pO/P) of phase value 
2pip/P before change of a pixel and phase value 2pip'/P after change is pi or 3pi While obtaining 
the real part of an output value from a look-up table storage means based on the input value 
according to phase value 2pipyP after change Based on the input value according to the 
location of a pixel, an output value is acquired from a look-up table storage means. Based on 
these values, the reconstruction image reproduced by the computer generated hologram is 
calculated, and it is (2). When a peace value is 2pi While obtaining the imaginary part of an output 
value from a look-up table storage means based on the input value according to phase value 
2pipyP after change Based on the input value according to the location of a pixel, an output 
value is acquired from a look-up table storage means. Based on these values, the reconstruction 
image reproduced by the computer generated hologram is calculated, and it is (3). When peace 
values are not any of pi, and 2pi and 3pi, either While acquiring an output value LUT [q] from a 
look-up table storage means based on the input value q according to the location of phase value 
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2pip/P before the change, and a pixel Based on phase value 2pip'/P after the change, and input- 
value q' according to the location of a pixel, an output value LUT [q'] is acquired from a look-up 
table storage means. It is characterized by what the reconstruction image reproduced by the 
computer generated hologram is calculated for based on these output values LUT [q] and LUT 
[q']. 

[0018] Moreover, the computer generated hologram creation approach concerning this invention 
It is (1) in case the reconstruction image reproduced by the computer generated hologram is 
calculated. When the value of the sum (2pi(p+pO/P) of phase value 2pip/P before change of a 
pixel and phase value 2pipyP after change is pi or 3pi While obtaining the real part of an output 
value from a look-up table based on the input value according to phase value 2pipyP after 
change Based on the input value according to the location of a pixel, an output value is acquired 
from a look-up table. Based on these values, the reconstruction image reproduced by the 
computer generated hologram is calculated, and it is (2). When a peace value is 2pi While 
obtaining the imaginary part of an output value from a look-up table based on the input value 
according to phase value 2pip'/P after change Based on the input value according to the 
location of a pixel, an output value is acquired from a look-up table, the reconstruction image 
reproduced by the computer generated hologram is calculated based on these values, and it is 
(3). When peace values are not any of pi, and 2pi and 3pi, either While acquiring an output value 
LUT [q] from a look-up table based on the input value q according to the location of phase value 
2pip/P before the change, and a pixel Based on phase value 2pip7P after the change, and input- 
value q' according to the location of a pixel, an output value LUT [q'] is acquired from a look-up 
table. It is characterized by what the reconstruction image reproduced by the computer 
generated hologram is calculated for based on these output values LUT [q] and LUT [q']. 
[001 9] Thus, the amount of operations at the time of the value of the sum (2pi(p+pO/P) of phase 
value 2pip/P before change of a pixel and phase value 2pip7P after change calculating a 
reconstruction image in the case of which [ of pi and 2pi and 3pi ] is reduced further, and a 
computer generated hologram is created further for a short time. 

[0020] The alien-machine hologram listing device concerning this invention the equipment which 
creates the computer generated hologram for producing the playback light with which the phase 
was modulated at least by the incidence of the illumination light, and reproducing a target 
reconstruction image with optimization technology — it is — (1) input-value sQ+q (however, 0 
<=q<Q^ 0 <=s<P, and q, Q, s and P — each — an integer — ) It is a function value to an input. 
[exp(2piis/P)-1] and exp (2piiq/Q) A look-up table storage means to output the quantized 
output value LUT [sQ+q], (2) It responds to the phase value change of which pixel contained in a 
computer generated hologram. It is based on input-value sQ+q according to the location of each 
phase value and a pixel before the change and after change. A reconstruction image count 
means to calculate the reconstruction image which acquires an output value LUT [sQ+q] from a 
look-up table storage means, and is reproduced by the computer generated hologram based on 
this output value LUT [sQ+q], (3) Change the phase value of each pixel contained in a computer 
generated hologram, and it is based on the reconstruction image and target reconstruction image 
which are calculated by the reconstruction image count means according to this change. It is 
characterized by having an optimization processing means to create the computer generated 
hologram for reproducing a target reconstruction image with optimization technology. 
[0021] Moreover, the alien-machine hologram creation approach concerning this invention the 
approach of creating the computer generated hologram for producing the playback light with 
which the phase was modulated at least by the incidence of the illumination light, and 
reproducing a target reconstruction image with optimization technology — it is — (1) input- 
value sQ+q (however, 0 <=q<Q, 0 <=s<P, and q, Q, s and P — each — an integer — ) It is a 
function value to an input. [exp(2piis/P)-1] and exp (2piiq/Q) The look-up table which outputs 
the quantized output value LUT [sQ+q] is prepared. (2) It responds to the phase value change of 
which pixel contained in a computer generated hologram. It is based on input-value sQ+q 
according to the location of each phase value and a pixel before the change and after change. 
Based on this output value LUT [sQ+q], the reconstruction image which acquires an output 
value LUT [sQ+q] from a look-up table, and is reproduced by the computer generated hologram 
******, (3) The phase value of each pixel contained in a computer generated hologram is 
changed, and it is characterized by what the computer generated hologram for reproducing a 
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target reconstruction image is created for with optimization technology based on the 
reconstruction image and target reconstruction image which are calculated according to this 
change. 

[0022] The computer generated hologram listing device concerning above-mentioned this 
invention and the computer generated hologram creation approach concerning this invention are 
mutually based on the same technical thought. In this invention, by preparing a look-up table 
which was mentioned above, the amount of operations at the time of calculating a reconstruction 
image is reduced further, and a computer generated hologram is created further for a short time. 

[0023] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to 
a detail with reference to an accompanying drawing. In addition, in explanation of a drawing, the 
same sign is given to the same element, and the overlapping explanation is omitted. 
[0024] First, the reconstruction image computation (processing of the above-mentioned step S4) 
in the computer generated hologram listing device and approach concerning this operation 
gestalt is explained. When a computer generated hologram is the Fourier transform hologram, the 
reconstruction image reproduced by the computer generated hologram is acquired by carrying 
out the Fourier transform of the computer generated hologram. A fast Fourier transform (FFT: 
Fast Fourier Transform) and discrete Fourier transform (DFT: Discrete Fourier Transform) are 
used for count by this Fourier transform. If the number of data is set to V, since the 
computational complexity at the time of calculating a reconstruction image by DFT is generally 
proportional to V2 to the computational complexity at the time of calculating a reconstruction 
image by FFT being proportional to V-logV, the FFT is more nearly high-speed. 
[0025] As [ mentioned / above / in optimization technology, such as the SA method, / 
however, ] (S2) One piece or two or more pixels are chosen among the pixels of a large number 
contained in a computer generated hologram (S3), The pixel value of the selected pixel is 
changed and it is (S4). What is necessary is to calculate only about the pixel from which the pixel 
value changed, since the reconstruction image reproduced by the computer generated hologram 
after changing a pixel value is calculated with the Fourier transform. Therefore, in this case, 
since the computational complexity at the time of calculating a reconstruction image by DFT is 
proportional to V, its DFT is more nearly high-speed. Moreover, a reconstruction image is 
calculable in a short time by using a look-up table in the case of count by DFT. 
[0026] Furthermore, in FFT, since all the pixels contained in the reconstruction image on a 
playback side are calculated by coincidence, even if it is the case which needs a part of 
reconstruction image, all the pixels contained in a reconstruction image must be calculated. What 
is necessary is on the other hand, to calculate only about the required pixel in DFT, when a part 
of reconstruction image is required since each pixel contained in a reconstruction image is 
calculated independently. Namely, what is necessary is to calculate only about the pixel 
contained in the area of interest of the reconstruction images on the occasion of count of the 
reconstruction image by DFT. If the total number of pixels of a reconstruction image is set to V 
and the number of pixels in an area of interest is set to U, the computational complexity of the 
area of interest by DFT is proportional to U, and the computational complexity in an inside loop 
formation (steps S2-S7) is proportional to V-U. In addition, although the area of interest of the 
reconstruction images changes with application, generally it is a field whose pixel value is not 0. 
[0027] Based on the idea explained above, the computer generated hologram creation approach 
concerning this operation gestalt calculates a reconstruction image by DFT using a look-up 
table, and creates the computer generated hologram for reproducing a target reconstruction 
image with optimization technology based on this reconstruction image and target reconstruction 
image that were calculated, in addition, a genetic algorithm (GA: Genetic Algorithm) besides the 
SA method mentioned already as optimization technology — law and a Fourier transform 
iterative method are used. Below, the look-up table referred to in the case of count of the 
reconstruction image by DFT is mainly explained. 

[0028] The number of pixels of the computer generated hologram which should be created is 
made into MxN. The complex amplitude of the pixel (below, "a pixel G. k)" is written.) located in 
the j-th line k-th train in a computer generated hologram (1 <=j<=M, 1 <=k<=N) is written like hjk. 
[ this pixel ] Moreover, the complex amplitude of the light of a pixel (below, "a pixel (m, n) " is 
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written.) located in the m-th line n-th train in the reconstruction image on a playback side (1 
<=m<=M, 1 <=n<=N) is written like Hmn. [ this pixel ] When the complex amplitude of the pixel G. 
k) of a computer generated hologram changes from hjk to h jk, complex amplitude variation 
deltaHmn of the light of the pixel on a reconstruction image (m. n) is [0029]. 
[Equation 1] 

A/f^=AA^exp[2«(^ + ^]] -(1) 

It is expressed with the becoming formula. Here, i expresses an imaginary unit. Moreover, 
deltahjk expresses the complex amplitude variation of the pixel (j, k) of a computer generated 
hologram, and is [0030]. 
[Equation 2] 

AA;*=A;-A,* -(2) 

It is expressed with the becoming formula. 

[0031] As shown in the above-mentioned (1) formula, complex amplitude variation deltaHmn of 
the light of each pixel on a reconstruction image (m, n) is dependent only on complex amplitude 
variation deltahjk of the pixel (j, k) of a computer generated hologram. Complex amplitude H'mn 
of the light of the pixel on the reconstruction image after such change (m, n) is [0032] to the 
complex amplitude Hmn before change. 
[Equation 3] 

HL=H^^^H^ -(3) 

It is expressed with the becoming formula. Therefore, after that, the complex amplitude Hmn of 
the light of each pixel on a reconstruction image (m, n) should just add variation deltaHmn, if it 
calculates only once first. 

[0033] In optimization technology, such as the SA method, the error C of the reconstruction 
image and target reconstruction image which were calculated as mentioned above is calculated, 
and it determines whether accept the pixel value change of the pixel which evaluated and chose 
the error C. On the occasion of count of this error C, it only sets in the area of interest omega 
of the reconstruction images, and is [0034]. 
[Equation 4] 

c=JX\fJ-\hJ\ -(4) 

What is necessary is just to ask for the becoming sum of squares. Here, Fmn is the complex 
amplitude of the light of the pixel on a target reconstruction image (m, n). In addition, if energy 
(sum of squares of the complex amplitude of the light of all pixels) of a target reconstruction 
image is made equal to input luminous energy (sum of squares of the absolute value of hjk), even 
if it restricts the count range in an area of interest omega like the above-mentioned (4) formula, 
the result of optimization will hardly be affected. 

[0035] Real part is calculated using a cos function and, as for the exp function of the right-hand 
side of the above-mentioned (1) formula, imaginary part is calculated using a sin function. It can 
ask for the exp value of a function of the right-hand side of the above-mentioned (1) formula in 
a short time by changing to count of these cos(es) function and each sin function, and referring 
to the look-up table prepared beforehand. When the least common multiple L of integers M and 
N (L=dM=eN, d and e each integer.) is used, the look-up table LUT 1 used here is [0036]. 
[Equation 5] 

LUTAdJm^M=^^^\^^ -(5) 

It is expressed with the becoming formula. In addition, by Kirk's and others reference, the 
exponential-function section of (1) type right-hand side is look-up-table-ized. Since about them 
a hologram is binary and deltahjk had only two values, 2 and -2, the effectiveness of 
improvement in the speed fully showed up now. However, in the case of a multiple value, big 
effectiveness is not expectable unless it look-up-table-izes also including the part of deltahjk 
like this operation gestalt. 
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[0037] In a computer generated hologram, either [ either / both sides or ] reinforcement and a 
phase are sampled, and the complex amplitude hjk of each pixel 0. k) is quantized. Therefore, not 
only the exponential-function section of the above-mentioned (1) formula but complex amplitude 
variation deltahjk can be calculated by referring to the look-up table prepared beforehand. 
[0038] When the computer generated hologram which it is going to create is a hologram on the 
strength, each complex amplitude hjk and hjk of each pixel (j, k) of a computer generated 
hologram are the quantized real number. Therefore, the look-up table of complex amplitude 
variation deltahjk can be created easily in this case. Moreover, since count of the right-hand side 
of the above-mentioned (1) formula serves as a product of the real number and complex, 
reference of the memory which memorized the look-up table is 3 times, the multiplication of the 
real number is 2 times and there is little operand. 

[0039] When the computer generated hologram which it is going to create is a phase hologram, 
amplitude reinforcement is a fixed real number value, the phase is quantized and each complex 
amplitude hjk and hjk of each pixel G» W of a computer generated hologram are complex. When a 
computer generated hologram is a complex amplitude hologram, the both sides of amplitude 
reinforcement and a phase are quantized, and each complex amplitude hjk and hjk of each pixel 
0, k) of a computer generated hologram are complex. 

[0040] When a computer generated hologram is a phase hologram or a complex amplitude 
hologram, the phase of the complex amplitude hjk of each pixel (j, k) of a computer generated 
hologram shall be quantized on P level in the range of 0-2pi. When the phase level of the 
complex amplitude hjk of each pixel (j. k) of a computer hologram is p (however, 0 <=p<P, p and P 
each integer.) (i.e., when a phase value is 2pip/P), the complex amplitude hjk is [0041]. 
[Equation 6] 




It is expressed with the becoming formula. Here, Ajk is a real number value and expresses the 
amplitude reinforcement of the playback light from the pixel 0» k) of a computer generated 
hologram. 

[0042] Supposing the phase level of the complex amplitude of the pixel 0» k) of a computer 
hologram changes from p to p' in process of optimization technology, complex amplitude variation 
deltahjk of the pixel (j, k) of the computer hologram of the above-mentioned (2) formula is 
[0043]. 
[Equation 7] 

Mj, = ^^|cxp(^2;o^j-exp[2;zi^| (7) 

It is expressed with the becoming formula. Look-up-table-izing is possible for the inside of the 
parenthesis of the right-hand side of this (7) type. The look-up table LUT 2 in this case is 
[0044]. 
[Equation 8] 

Lm2\p\p]^cx^2m^Ycx^2m^^ -(8) 

It is expressed with the becoming formula. And look-up tables LUT1 and LUT2 are used for 
complex amplitude variation deltaHmn of the pixel (m, n) of the reconstruction image of the 
above-mentioned (1) formula, and it is [0045]. 
[Equation 9] 

= Aj^LUT2[p\p]LUTl[dJm+ekn] — (9) 

It is expressed with the becoming formula. 

[0046] look-up tables LUT1 and LUT2 — since each output value is complex, the multiplication 
of complex and complex will be performed in the right-hand side of this (9) type. Moreover, in 
order to calculate the right-hand side of the above-mentioned (9) formula, reference of 
reference of the look-up table of Ajk, the real part of the above-mentioned look-up table LUT 1, 
and each imaginary part, the real part of the above-mentioned look-up table LUT 2, and each 
imaginary part need to be referred to. Therefore, in count of the right-hand side of the above- 
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mentioned (9) formula, reference of the memory which memorized the look-up table is 5 times, 
the multiplication of the real number is 4 times, and addition and subtraction of the real number 
are 4 times. Thus, complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction 
image can be calculated in a short time by calculating according to the above-mentioned (9) 
formula. 

[0047] However, complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction 
image can be further calculated in a short time with devising a look-up table as follows. That is, 
it is [0048] when the above-mentioned (7) formula is substituted for the above-mentioned (1) 
formula. 
[Equation 10] 

The becoming formula is obtained. And it is [0049], using the least common multiple of P, M. and 
N as Q. 
[Equation 11] 

Q^aP = bM ^cN —(11) 

It carries out. here — a, b, and c — each is an integer. When this Q is used, the above- 
mentioned (10) formula is [0050]. 
[Equation 12] 



•••(12) 



It is expressed. 

[0051] It quantizes on Q level in the range of 0-2pi, and that phase can transpose each of two 
exp functions in the right-hand side of this (12) type to one look-up table. The look-up table 
LUT 3 used here is [0052]. 
[Equation 13] 

LUn[q\^^l^^ -(13) 

It is expressed with the becoming formula, however, 0 <=q<Q — **, and q and Q — each is an 
integer. If this look-up table LUT 3 is used, the above-mentioned (12) formula will be [0053]. 
[Equation 14] 

Aff^ =^jt{£C/r3[flp' + y»i + c*»]-£OT3[£¥> + ^w+ci^^ (14) 
It is expressed. 

[0054] In order to calculate the right-hand side of the above-mentioned (14) formula, reference 
of the look-up table of Ajk, the real part of the above-mentioned look-up table LUT 3, and each 
imaginary part need to be referred to. Therefore, in count of the right-hand side of the above- 
mentioned (14) formula, reference of the memory which memorized the look-up table is 5 times, 
the multiplication of the real number is 2 times, and addition and subtraction of the real number 
are 2 times. Thus, complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction 
image can be further calculated in a short time rather than the case where the above-mentioned 
(9) formula is followed, by calculating according to the above-mentioned (14) formula. 
[0055] moreover, the phase level p of the complex amplitude hjk of the pixel 0» k) of a computer 
hologram and p' — or [ that this complex amplitude hjk is any of the real number, an imaginary, 
and others since the complex amplitude hjk of the pixel (j. k) of a computer hologram becomes 
the real number or an imaginary depending on the combination of each value ] — a case — 
dividing — carrying out — calculating — things — a reconstruction image — it can ask for 
complex amplitude variation deltaHmn of a pixel (m, n) in a short time further. 
[0056] namely, the phase level p of the complex amplitude hjk of the pixel (j» k) of a computer 
hologram and p' — since each value is the integer of under or more OP — [0057] 
[Equation 15] 
p'^P = j -(15) 
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And [0058] 
[Equation 16] 

p'+D=-/' —(16) 
2 



When the relational expression of ****** is filled, complex amplitude variation deltahjk of the 
pixel G» k) of a computer generated hologram is the real number, and it is [0059]. 
[Equation 17] 



It is expressed with the becoming formula. At this time, the above-mentioned (12) formula is 

[0060]. 

[Equation 18] 

Aff^ = ^jt ^^UT3[ap'^LUT3[bJm + ckn] --(18) 

It is expressed. In addition, in this (18) type. Re [-] expresses actuation of referring to only real 



[0061] On the other hand, it is [0062]. 

[Equation 19] 

p' + p = P —(19) 

When the becoming relational expression is filled, complex amplitude variation deltahjk of the 
pixel G. k) of a computer generated hologram is an imaginary, and it is [0063]. 
[Equation 20] 



It is expressed with the becoming formula. At this time, the above-mentioned (12) formula is 

[0064]. 

[Equation 21] 

AH^ = lm{LUT3[ap']^UT3[bJm +ckn] —(21) 

It is expressed. In addition, in this (21) type, Im [-] expresses actuation of referring to only 
imaginary part. 

[0065] In order to calculate the right-hand side of the above-mentioned (18) formula, the real 
part of the above-mentioned look-up table LUT 3 needs reference of the look-up table of Ajk, 
and to be referred to. Moreover, in order to calculate the right-hand side of the above- 
mentioned (21) formula, the imaginary part of the above-mentioned look-up table LUT 3 needs 
reference of the look-up table of Ajk, and to be referred to. Therefore, reference of the memory 
which memorized the look-up table in count of the right-hand side of the above-mentioned (19) 
formula or the above-mentioned (21) formula is 4 times, the multiplication of the real number is 3 
times and addition and subtraction of the real number are unnecessary. Thus, complex amplitude 
variation deltaHmn of the pixel (m. n) of a reconstruction image can be further calculated in a 
short time by calculating according to the above-mentioned (18) formula, when the above- 
mentioned (15) formula or the above-mentioned (16) formula is materialized, and calculating 
according to the above-mentioned (21) formula, when the above-mentioned (19) formula is 
materialized. In addition, when neither the above-mentioned (15) formula nor the above- 
mentioned (16) formula nor the above-mentioned (19) formula is materialized, complex amplitude 
variation deltaHmn of the pixel (m, n) of a reconstruction image is calculated according to the 
above-mentioned (14) formula. 

[0066] Furthermore, in optimization technology (especially the SA method), complex amplitude 
variation deltaHmn of the pixel (m, n) of a reconstruction image can be further calculated in a 
short time with the value of phase level variation deltap (=p' - p) of the pixel G. k) of a computer 
hologram being limited, and devising a look-up table as follows in this case. That is. the above- 
mentioned (12) formula is [0067] in this case. 




part. 




•••(20) 
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[Equation 22] 

A/^» = ^.[exp(^]-l]exp[2.(^±^|±£^]] -(22) 

It is expressed with the becoming formula, here — the phase level p and p' — since each is the 
integers from 0 to P-1, phase level variation deltap is the integers from -P+1 to P-1. however — 
from the property of a complex exponential function exp[-ix] = — exp [i (2 pi-x)] it is — since - 
- inside of the above-mentioned (22) types [exp(2piideltap/P)-1] ******** — what is necessary 
is just to prepare a look-up table in the range from 0 to P-1 about phase level variation deltap 
[0068] Therefore, it expresses q=p+bjm+ckn (0 <=q<Q) and is [0069]. 
[Equation 23] 

Ltyr4'U,^] = iLT4[^e + ^] = |^exp(^^j-ljexp[^^^ - (23) 

By preparing the look-up table LUT 4 expressed with the becoming formula, complex amplitude 
variation deltaHmn of the pixel (m, n) of a reconstruction image is [0070]. 
[Equation 24] 

Afl^^ = Aj,LUT4[sQ + g] - (24) 

It is expressed with the becoming formula. However, s is calculated by P-delta p, when it is 
deltap when deltap is forward, and deltap is negative, and in any case, it is the integers from 0 to 
P-1 . Moreover, LUT4' [-, -] means two-dimensional array, and LUT4 [-] expresses this with 
one-dimensional array. 

[0071] In order to calculate the right-hand side of the above-mentioned (24) formula, reference 
of the look-up table of Ajk, the real part of the above-mentioned look-up table LUT 4, and each 
imaginary part need to be referred to. Therefore, reference of the memory which memorized the 
look-up table in count of the right-hand side of the above-mentioned (24) formula is 3 times, the 
multiplication of the real number is 2 times and addition and subtraction of the real number are 
unnecessary. Thus, when the value of phase level variation deltap of the pixel G. k) of a computer 
hologram is limited, complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction 
image can be further calculated in a short time by calculating according to the above-mentioned 
(24) formula. 

[0072] In addition, each look-up table is a value by which real part is calculated using a cos 
function including real part and imaginary part, and is a value by which imaginary part is 
calculated using a sin function. If this is used, size of each look-up table can be made small. For 
example, cos(x) =sin (x-pi) If relation is used, each look-up table can unify real part and 
imaginary part, and size will be set to one half, moreover, cos(x) =-cos (x-pi) and — cos(x) =cos 
(-x) — as for each look-up table, size will be set to one fourth if relation is used. As for each 
look-up table, size will be set to one eighth if these approaches are adopted as coincidence. 
However, this approach is inapplicable to a look-up table LUT 4. 

[0073] Moreover, by the SA method, in 1 time of the look up operation in an inside loop 
formation (steps S2-S7), although it is usual that the number of the pixels to which a pixel value 
is changed in a computer generated hologram is one, the pixel value of two or more pixels may 
be changed to coincidence. Moreover, by the GA method, the pixel value of two or more pixels is 
changed to coincidence in 1 time of look up operation. Thus, in changing the pixel value of two or 
more pixels to coincidence in 1 time of look up operation, it requires consideration. That is, the 
computation time of the reconstruction image by this operation gestalt is proportional to the 
value of x (the number of pixels of the area of interest omega in a reconstruction image) (the 
number of pixels from which a pixel value changes in a computer generated hologram). When 
there are many pixels from which a pixel value changes in a computer generated hologram, 
compared with the computation time by FFT, the computation time of the reconstruction image 
by DFT of this operation gestalt can become long. On the other hand, the computation time by 
FFT and each computation time by DFT of this operation gestalt can be measured beforehand. 
Therefore, what is necessary is to calculate a reconstruction image using FFT, and just to 
calculate a reconstruction image using DFT of this operation gestalt, when that is not right when 
it is expected that the computation time by DFT of this operation gestalt becomes long 
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compared with the computation time by FFT. 

[0074] Above, it explained centering on the theoretical side of the reconstruction image 
computation in the computer generated hologram listing device and approach concerning this 
operation gestalt. Next, while explaining the configuration and actuation of a computer generated 
hologram listing device concerning this operation gestalt, the computer generated hologram 
creation approach concerning this operation gestalt is explained. Drawing 1 is the block diagram 
of the computer generated hologram listing device 1 concerning this operation gestalt. 
[0075] The computer hologram listing device 1 concerning this operation gestalt calculates a 
reconstruction image by DFT with reference to the look-up tables LUT3 or LUT4 mentioned 
above, evaluates the error of this reconstruction image and target reconstruction image that 
were calculated, optimizes a computer hologram based on this error, and creates the computer 
hologram which can reproduce a target reconstruction image. The computer generated hologram 
listing device 1 is equipped with the optimization processing section 10, the reconstruction image 
count section 20, the look-up table storing memory 30, the playback field storing memory 40, 
and the reconstruction image storing memory 50. 

[0076] The optimization processing section 10 directs to perform reconstruction image count 
(processing of the above-mentioned step S4) to the reconstruction image count section 20 while 
performing processing of the above-mentioned steps SI -S3, and S5 - S9. The optimization 
processing section 10 stores a look-up table required for the reconstruction image count by the 
reconstruction image count section 20 in the look-up table storing memory 30. The positional 
information m and n which shows each pixel (m, n) contained in the area of interest omega of the 
reconstruction images which should be calculated in the case of the reconstruction image count 
by the reconstruction image count section 20 is searched for based on a target reconstruction 
image, and the optimization processing section 10 stores it in the playback field storing memory 
40. The optimization processing section 10 determines the initial value of a computer generated 
hologram, and stores it in the reconstruction image storing memory 50. Moreover, the 
optimization processing section 10 receives the updated computer generated hologram in which 
the terminate signal which shows the purport which processing of reconstruction image count 
ended is stored by reception and the reconstruction image storing memory 50 from the 
reconstruction image count section 20, and performs optimization processing. 
[0077] The reconstruction image count section 20 performs processing of the above-mentioned 
step S4 based on the directions from the optimization processing section 10. this time — the 
reconstruction image count section 20 — the optimization processing section 10, the look-up 
table storing memory 30, the playback field storing memory 40, and the reconstruction image 
storing memory 50 — respectively — since — information required for reconstruction image 
count is acquired, complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction 
image is calculated based on such information, and complex amplitude H'mn of the pixel (m, n) of 
the reconstruction image after change is calculated. The detail of the contents of the processing 
in this reconstruction image count section 20 is mentioned later. 

[0078] The look-up table storing memory 30 is stored from the beginning of optimization 
processing initiation of the look-up table LUT 3 (the above-mentioned (13) formula) calculated 
by the optimization processing section 10. The playback field storing memory 40 is stored from 
the beginning of optimization processing initiation of the set of the positional information m and n 
which shows each pixel (m, n) contained in the area of interest omega of the reconstruction 
images. In addition, generally, among target reconstruction images, a pixel value is the field which 
is not 0 and the area of interest omega of the reconstruction images is called for by the 
optimization processing section 10 based on a target reconstruction image. The reconstruction 
image storing memory 50 carries out the updating storage of the computer generated hologram 
which stored in the beginning of optimization processing initiation of the initial value of the 
computer generated hologram determined by the optimization processing section 10, and was 
calculated by the reconstruction image count section 20. 

[0079] Drawing 2 is a flow chart explaining the reconstruction image computation in the 
computer hologram listing device and approach concerning this operation gestalt. The flow chart 
shown in drawing 2 shows the detailed flow of the reconstruction image computation (processing 
of the above-mentioned step S4) performed in the reconstruction image count section 20 using 
the above-mentioned (14) formula. 
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[0080] (S11) The reconstruction image count section 20 first receives the positional information 
j and k which shows the pixel Q, k) to which phase level changes directions of the purport which 
should calculate a reconstruction image among the reception from the optimization processing 
section 1 0, and the pixel of a large number further contained in a computer hologram and the 
phase level p before and behind change of the complex amplitude hjk of the pixel (j. k), and p' 
from the optimization processing section 10. (SI 2) The reconstruction image count section 20 
receives the positional information m and n which shows each pixel (m, n) contained in the area 
of interest omega of the reconstruction images from the playback field storing memory 40 again. 
[0081] (SI 3) The reconstruction irriage count section 20 creates the address values adrl 
(=ap+bjm+ckn) and adr2 (=ap'+bjm+ckn) for reading these parameters p, p', and the data stored in 
the look-up table storing memory 30 based on m, n, j, and k. (S14) The reconstruction image 
count section 20 reads the data [ LUT / LUT [adrl] and / 3 ] 3 [adr2] stored in the address 
concerned from the look-up table storing memory 30. (SI 5) And the reconstruction image count 
section 20 calculates complex amplitude variation deltaHmn of the pixel (m. n) of a 
reconstruction image according to the above-mentioned (14) formula. 

[0082] (SI 6) The reconstruction image count section 20 reads the complex amplitude Hmn of 
the pixel (m, n) of the reconstruction image stored in the reconstruction image storing memory 
50 based on Parameters m and n. (SI 7) The reconstruction image count section 20 is adding the 
above-mentioned complex amplitude variation deltaHmn to this complex amplitude Hmn, 
calculates complex amplitude H'mn of the pixel (m. n) of the reconstruction image after change, 
and returns this complex amplitude H'mn to the reconstruction image storing memory 50. (SI 8) 
It judges whether the pixel was processed for all in the area of interest omega stored in the 
playback field storing memory 40, and if it is "no", it will return to step SI 2. (SI 9) all in the area 
of interest omega stored in the playback field storing memory 40 - — after processing is 
completed about a pixel, the reconstruction image count section 20 outputs a terminate signal to 
the optimization processing section 10. Then, the optimization processing section 10 receives 
the updated computer generated hologram which is stored in the reconstruction image storing 
memory 50, and performs optimization processing. 

[0083] It judges whether the above-mentioned (15) formula, the above-mentioned (16) formula, 
or the above-mentioned (19) formula is materialized about the sum of the phase level p and p'. 
the case where complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction 
image is calculated by different formula (the above-mentioned (18) formula or (21) types) based 
on this decision result — the above-mentioned steps S1 1 and SI 2, and S16-S19, although the 
contents of processing which boil, respectively and can be set are the same as that of the above 
Step S13-S15 The contents of processing in each differ. 

[0084] the time of the above-mentioned (15) formula or the above-mentioned (16) formula being 
materialized about the sum of the phase level p and p' — steps S13-S15 — the contents of 
processing which boil, respectively and can be set are replaced like the following steps S23-S25. 
(S23) The reconstruction image count section 20 creates the address values adr3 (=ap') and 
adr4 (=bjm+ckn) for reading these parameter p' and the data stored in the look-up table storing 
memory 30 based on m, n, j. and k. (S24) The reconstruction image count section 20 reads the 
data [ LUT / LUT [adr3] and / 3 ] 3 [adr4] stored in the address concerned from the look-up 
table storing memory 30. (S25) And the reconstruction image count section 20 calculates 
complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction image according to 
the above-mentioned (18) formula. 

[0085] the time of on the other hand the above-mentioned (19) formula being materialized about 
the sum of the phase level p and p' — steps S13-S15 — the contents of processing which boil, 
respectively and can be set are replaced like the following steps S33-S35. (S33) The 
reconstruction image count section 20 creates the address values adr3 (=ap') and adr4 
(=bjm+ckn) for reading these parameter p' and the data stored in the look-up table storing 
memory 30 based on m, n, j, and k. (S34) The reconstruction image count section 20 reads the 
data [ LUT / LUT [adr3] and / 3 ] 3 [adr4] stored in the address concerned from the look-up 
table storing memory 30. (S35) And the reconstruction image count section 20 calculates 
complex amplitude variation deltaHmn of the pixel (m. n) of a reconstruction image according to 
the above-mentioned (21) formula. 

[0086] Moreover, when the value of phase level variation deltap of the pixel (j, k) of a computer 
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hologram is limited and complex amplitude variation deltaHmn of the pixel (m, n) of a 
reconstruction image is calculated according to the above-mentioned (24) formula, the look-up 
table LUT 4 expressed with the above-mentioned (23) formula is stored in the look-up table 
storing memory 30. the above-mentioned steps S11 and SI 2, and S16-S19 — although the 
contents of processing which boil, respectively and can be set are the same as that of the above 

— steps S13-S15 — the contents of processing which boil, respectively and can be set are 
replaced like the following steps S43-S45. [ in this case, ] (S43) The reconstruction image count 
section 20 creates the address value adr5 (=Q(p' - p)+ap+bjm+ckn) for reading these parameters 
p, p', and the data stored in the look-up table storing memory 30 based on m, nj, and k. (844) 
The reconstruction image count section 20 reads the data LUT 4 [adr5] stored in the address 
concerned from the look-up table storing memory 30. (S45) And the reconstruction image count 
section 20 calculates complex amplitude variation deltaHmn of the pixel (m, n) of a 
reconstruction image according to the above-mentioned (24) formula. 

[0087] Drawing 3 is the graph which summarized the computational complexity at the time of 
calculating complex amplitude variation deltaHmn of the pixel (m, n) of a reconstruction image. 
Although the count of memory reference is the same, since there are few counts of real number 
multiplication and each counts of real number addition and subtraction, the above-mentioned 
(14) formula using a look-up table LUT 3 as compared with the above-mentioned (9) formula 
using look-up tables LUT1 and LUT2 has short computation time, moreover — a phase — level 

— p — p — ' — the sum — predetermined — relation — filling — a case — using — having — 
the above — ( — 1 8 — ) — a formula — and — the above — ( — 21 — ) — a formula — each — 
memory reference — a count — the real number — multiplication — a count — and — the real 
number — addition and subtraction — a count — any — being few — since — computation 
time — further — being short . Furthermore, since there are both still few counts of memory 
reference counts of real number multiplication and counts of real number addition and 
subtraction, the above-mentioned (24) formula used when the value of phase level variation 
deltap of the pixel 0. k) of a computer hologram is limited has still shorter computation time. 
[0088] 

[Effect of the Invention] According to this invention, as explained to the detail As mentioned 
above, the input value q however, 0 <=q<Q, and q and Q — each — an integer — using the 
look-up table which outputs the output value LUT [q] by which function value exp (2piiq/Q) was 
quantized to the input — or input-value sQ+q (however, 0 <=q<Q, 0 <=s<P, and q, Q, s and P — 
each — an integer — ) It is a function value to an input. [exp(2piis/P)-1] and exp (2piiq/Q) By 
using the look-up table which outputs the quantized output value LUT [sQ+q] The amount of 
operations at the time of calculating a reconstruction image is reduced, and a computer 
generated hologram is created for a short time. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram of the computer generated hologram listing device concerning 
this operation gestalt. 

[Drawing 2] It is a flow chart explaining the reconstruction image computation in the computer 
hologram listing device and approach concerning this operation gestalt. 
[Drawing 3] It is the graph which summarized the computational complexity at the time of 
calculating complex amplitude variation deltaHmn of the pixel of a reconstruction image. 
[Description of Notations] 

1 [ — Look-up table storing memory, 40 / — Playback field storing memory, 50 / — 
Reconstruction image storing memory. ] — A computer generated hologram listing device, 10 — 
The optimization processing section, 20 — The reconstruction image count section. 30 



[Translation done.] 
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C©fcb;^fitLUT[s Q + q]tcap\^T, f+»«>t^P^'" 

30 i:. (3) ltWil4-^P^*7At#$tl^§ia^iDffifflfii% 
^{t^ -li:> J: (DgfbJcjSUTff 4^fi-»¥Stc ct 0 ftp 

s^-ri)^oit»iiJ^p A^ajifkjit c!; 0 {M-r 

[0 0 2 1] $fc. *^B^tC^5{toi+g^*P^'*'5A 

^ nfcs^T^^^ c * -It T s mn^m^n^t^^<Dt\- 

(1) XtlHsQ + q (fcfcL. 0^q<Q. O^s 
40 <P. q, Q, s^^XSP^n^etlim^o ) tDA:'j(i: 
*>tLT. MStii [exp(2;r i s/P)- 1 ] ■exp(2 ;r i 
q/Q) A^«?{l:*nfctii;bfiLUT[s Q+q];&/±J;b 

■ ■r?>;i/-y^'7-yyx-:^;l'%mu (2) fi-»lt.t>p^' 

^ A ic-&$ n f5in A^^H^cDefflfflosfbic js . 

©figtcjSi;fcA^3ffis Q+q^ca-:5^^T. ;l/-y^7-y 
yx-:?';i/A^5aj;']{iLUT[s Q + q]^t#T. iiotti 
:t)MLDT[sQ + q]l;:«-^v>T, W-Si|3^D^-vAtc 

50 Atc^sn^s-H^coefflffi^Eik^-tt. comitKit. 



(6) 

9 

CO 0 2 2] ±m(D:^nmim^i{wmt^ti'^-yum 

[00 23] 10 

[0 0 2 4] 9ff. ^mmm\mmwm-^u^'^ K 

«yyS4©5QS) JCOV^TgigatSo tfgflJ^Di^^A 

;b^7 - u x^^.t^ a y 7 A T- 5 ^-a-ic a . n-s^/^ □ 

J;5tfP^Ctt^ iS3i"7-Ux^^ (FFT: Fast Fouri 
er Transform) -^^'^IS^-Ux^^ (DPT: Discrete 
Fourier Transform) *^ffll/>6ni.o —Wi^. r-^ii 

a^V-logVtctk^J-r^OtML-T. DFTlCj;t)#4 
^^Itg-r^^'Dtl-MtiV' lCJti?iJ-r50T% FFT 

[0 0 2 5] L*^L. s AS^oaiifbS-ea. ±3Sl 

fci^lc. (S2) ttga*a^-5Aic^tn5^i[cD 
■i^<D5-5 l{@$fcaSS[<@(r)iill$:SS?L. (S3) 30 

^(DmR\^rcmm(Dmmm^mt-^'^. (s 4) a^fi 
4^%7-'jxEittCcfc'3fts-r^ii.!:A^e>. anffl*^ 

T, CcD^^fCli, DFTtCctOSi^^tfS-r?.^© 
ttMl±VtJt^J-rS«DT\ DFTtO:^*^?SST'S-5o 

[0 0 2 6] FFTT'«. ^g^fflicDS^ftti: 40 

?.^T©B^^ft-SL^ttna*:&e>^V\ DFT 

%ia*tcoi/^T<o*it©-rntf<i:i\ -r^ti-fe, d f t 

DFTti;SM;uPScDltS«t±UlcitPJL, rtffij 50 
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<o;i/-y (7.x>yys 2~s 7) jc*5tt§tts:aav- 

[0 0 2 7] *SI^S}g«^i:«^ItW«4-^D^7vA^^fi!c;^ 
^ 7 -v yx-7';l/^fflt/^T D F T IC =fc 0 

jiELfcS AS<Dfte. aeW7;l/3*'JXA (GA: Geneti 
c Algorithm) j£-^7-';x^^sm?£A^ffll/^e>n§o 
UTX'li. DFT t i §ll^^©ttW<DJgt#Bi^ ni> 

CO 0 2 8] im^n^^mmmt^o^'^L.'ommwL 

yij ( 1 ^ j <M. 1 ^ k <N) ic&mtmm a^iyx 
li. iioB«* mm (J. k) J i:*B2-r5o ) (om 

lCi5tt?)^mfTlln^J (1 ^m<M. l<n<N)k:fi[ 

fi-r^a* (fe(TT'!is ccomm^ mm (m. n) j 

ft^^.t^a^•^A©B* (j. k) (Dmmm^a^hiv i}-^ 
e)h'jv ^^fb-r^i;. S^^±©B* (m, n) (Dyt 

(DmmmmmtmMi.n it. 

[00 2 9] 
CISl] 

Ahj. a, tmmt^xnif^M,(omm (j. k) 

^Jiifi^ibM^gL. 

Co 0 3 0] 
C§[2] 

^j,=h'j,-hj, -(2) 

coos 1] ±ie(i)SA^e.!iaj5J:o{c. b4^±©# 

a* (m, n) (D^Offi*}ii|iE{b«AH» ii, Ifg^ 
t^\D^'yL.(Dmm (j, k) 0«^Jii|i^fb«Ahji © 
?^[cte^LT(.^5„ <I©i:3^^{b®m<DS4^±<DB 
^ (m. n) <D7t<D^tlgtii|iH*» ^{bffilOltllJi 
i|iiH„ tjl^LT. 
COO 3 2] 

-(3) 

(m, n) ©)tcOlt^«i|SH» t±, ftSJlCl EffW-ftB 



11 

[0 0 3 3] s Mim(r>m.mtmr'i,i. tti^oi^tb 

[0 0 3 4] 

±iDmm (m, n) cD)tO«*Mi|@T'$.^c §11 

[0 0 3 5] ±m(.im(o^m(oexpmm. m^^n^co 
^n^o iinecosM^*5j:t>*sinMigf^n^n©ttstc 

g;^ T . ^ L fc/I/ -y 7 <y :/-r-:^7l'^#8g-r ^ 
C fctc J; t). ±IB(l)S:'D:&atDexpMISOffl^mWtC 

(L = dM=eN. dioiO'e^nWiKSlo ) ^ffl 

Hi. . 
[003 6] 

£COTt^ + efa]==p[2«(^^i^]j -(5) 

e. D ^'7 A 2 fflT-fe 0 A h ik 2 :}3 i tf 

[0 0 3 7] ltgti)^Pi'*7A-eti. (J . k) 

[0 0 3 8] imLXottummt^^^'^i^ii'^^^ 
(j. k) f«jsitghi. ^xx}h',v iti^nam^ 

tiifS^fblA hji, iO;U-y^7 7-y7°-r-:?";l/^S^ti'Ffi!t 



(7) 2 0 0 3 - 2 6 3 0 9 4 

12 

[ 0 0 3 9 ] {■^^ t i ^ ttmwmt^ti ify 
(j. k) comm^mhiv isxxfh'iv ^n^mi. Ji 

k) ©jt^gifshji fc'cta'h'jw ^n^nti. fiiii?sje 

10 [0 0 4 0] ttK^3j-sa^''^A*^fi[ffi4-^a^-7A*fc:« 
(j. k) (Dmm&Wihii ©(affl*^0~2 niOlB 

b'^;l/A^p (fcfcU 0^p<P. p43<J;D'P^n^n 

[0 0 4 1] 

20 *^=^^exp[2«|] — (« 

*§^Tg^n?.o ^CX\ Aiv ti, ^^fflT-feO^ 1+ 

[0 0 4 2] m.mititi(Dmmxniw^^o^^i.cr)mm 
( j , k ) (omMMUcoiim p 6 p ' ^^it 

( j , k) (ommm^^mtmh. hj» a, 

[0 0 4 3] 
30 [^7] 

AA^ - ^^m2«-^]-«p[2;n-^]| ■.. (71 

S^ST-a^n?). iIO(7)^<0:&3acofga[ii^ti;b>yi' 
7 -y T/x-TZ/bft^WtfeTfe 5 o 21 (Dm-^(D)V y{77y 

[0 0 4 4] 

Ll/r2[p',p]=«atp^2>D^j-exp|^2«-^j -(8) 

40 ^:5ST-g?ni>o ^LT. ±te(i)ie©s4{S€>ia^ 

(m. n) Og^fii|iSE{bMAH„ {i. ;I/>y^7^yy-r 
~f)lLUT l43*tfLUT2?:ffll/^T. 
[0 0 4 5] 
[^9] 

Aif„ = AjtLUT2\p',py.UTl[4fm + ehi] — (9) 

[0 0 4 6] ;l/-yi'7-y:/x-7;l/LUT iJJitfLU 
T2^n^n<Da5:^filtt1t^STSStDT\ «1<D(9)S 

cD^mxii. w.m^tmm^tcom.n^'n^c tiers 



13 



L u T 1 <on^^^^x}mmi^n^n(opm. 

(9)S(Dt3aiDltST'li. ;l/ >y ^7 7 -y fT—^fl^ti^ 
Lfc^ U <0#BB7b^ 5 HIT'feo T, HISO^S*^ 4 IDT' 

(9)StS!oTlfg-r§^ilT\ ll4#C0ia« (m. 



(8) ^ffl 2 0 0 3 - 2 6 3 0 9 4 

14 

[00 4 7] tA^U J.;iT©i9tc;i'>yi^7>y7'-f-7 
;l/^I*-ri.iIi:T% ^g^^iDli^ (m, n) (D^mm 

±fS(7)S3&±fS(l)Stf^A-rsi:. 
[00 4 8] 
[^1 0] 

^^^^ (10) 



[0 0 4 9] 
[|il 1] 



[0 0 5 0] 
[|!C1 2] 



Q = aP = bM =cN —(11) ^ 



t^tn^o 20* LC/7-3[9] 

[0 0 5 1] t:0(12)i(;®:&aicfe§ 20(r)expM^^ 

n^na, ^©fiifflA^o~2 ^<Da5HT•Q^i^D^'^;^T■ 
«?^t:^nT^o»^. 1 o©;l/>y ^T-yyx-:?';l'tcSt 
^xiiCii^A^Tt^o CC-effli''&n5;l"yi'7>y:/'r 
-y;HUT 314, 
[00 5 2] 

[|S13] ★ 

Aff^ = j*^{il/n[<9>'+6/iB+t*»]-i.C^[<?p + bjm+ckn^ ••• (14) 



-■(13) 



u T 3 ^ffii/^ntf . ±fe(i2)S(i. 

[0 0 5 3] 
[^1 4] 



[0 0 5 4] ±fH(14)S(D:&ja^H-g-r;5ttt±. Aji, <D 30 
;l/<y^7«y7'T-y^;bO#Ss^ ±iE;^-y^7-y 
fy—f)\^ L U T 3 co^^a^ti j;a"^f{sP^n^'n<7)# 

T'tt. ;i"y^7'y:/x-:/;i/*fBiiLfc^^U®#^*'« 

SUlT'SoT. ^ScoSffA^ 2 HITS t) , HISjcDtajgW 
;&^2[g-C-fe^o JltDi^t. ±iE(14)Stci!eoTffS-r 

(m. n) oJt^Sili^fkMAH™ ^MJi:m^tc^«) 

[0 0 5 5] t.fc. tmrnt-^^ f'7K(omm ( j , k) 40 

\zi^^X^-^'^^1fLX%mt^^hX\ B4^©B^ 
(m. n) CDgiSfii|iE{t«AH„ ^MtC^BfP^JcSci?) 

[0 0 5 6] -r^t^-e. ff-g«iJi->o^^A<Da« c j . 
k) (Da*}iiiihjk cD{uffib-<;i'P. p'^n^n^offi 

l±0J.:i±P*^OSa-efei>A>^. 50 



[00 5 7] 
[|i(l 5] 



[0 0 5 8] 
[^1 6] 



(15) 



(16) 



'yL(DWM (j . k) 

[0 0 5 9] 
[|Sl 7] 



(17) 



[0 0 6 0] 
[^1 8] 

= ^» lt»^Vr3{ap'^LUTZ\bjm + dm] — (1 8) 



(9) 



(19) 



15 

[0 0 6 1] -15. 
CO 0 6 2] 
CSl 9] 

p' + p = P 

iB« (J, k) (ommwmitm^h,. a, mm-h 

[0 0 6 3] 
CS2 0] 

AA^ = 2/an|^2ai^j — (20) 

[006 4] 
[^2 1] 

Aff„ = Im{Lt/r3[flp']}i.C/r3[6/m + ckn] ■••(21) 

iig^nSo ^^3^ iico(2i)Stc43t/^TiiD[-]as^gi5 

[0 0 6 5] ±K(18)^£0:&a?:H-g:-r?>tC«, Aj» O 
•fT--fi\^ L U T 3 0*S[a5<D#BS*^iK:NST'fe5o * 



10 



20 
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* ;1/L U T 3(DSSgPtO#raAt£^gT'$i>o Ltcif-DX. 
±E(19)Sf fc«±l2(21)^oeaoH-gT'«. ^ 

i.0 ±IS(i5)^S/cli±fe(i6)^*^«iLT 
5i;ttca±fB(18)StfifoTlt^b, ±fS(l9)S*^fig 
3i-r5i:tti:tt±l5(2l)Slct*^oTI+i[-r5iii:T:\ H 
^m(Dmm (m, n) ©^^Siti^fkaAH™ 
^P^ti:*J6§i:i:A^-eti>o ±12(15)^. ±12(1 
6)Si3J:t;±f2(i9)S®<5infefigxz:L^t.>i:tttt, n 
im<Dmm (m. n) (Dlt^«'IiS{tlAH„ ^±E(1 

[0 0 6 6] gji{t?S (IttSAS) [zisi^ 

lt»«>t^D^^A<Dffi^ (j, k) CDmnU-<?vm 
{bSAp (=p'-p) <0ffiA^|5gS^nTV^i>^^A'Sfe 

^x^t?>^iir\ w^momm (m. n) (Dmmmm 

[00 6 7] 



[|S2 2] 



(22) 



n^ntiO*^^ P- I ST'£DgiST'S?)tDT\ filiU^ 
fl^itt A p a. - P + 1 *^ P - 1 *T'OSt![T'fe 

?.o tztiu m.mm^m^(o^m'^ exp[-ix]=exp[i 

(2;r-x)] TSi)«DT\ ±l2(22)^fftD [exp(2 n i A 30 

p/p)-i] ^i:o^,^T^±^ fi[*ib'^;i/g{b:MA ptM 

tlW4'Is,9] = ii;T4{*e+9] = 



[0 0 6 8] Lfcif-oT, q = p + b j m+c k ni:^ 
L (OSq<Q) . 



[0 0 6 9] 

[^2 3] 



(23) 



t^ctr\ n^mmm (m, n) co^sin^ft* 

A H» tt, 
[00 7 0] 
[tS2 4] 

A/f^ = Aj,LUT4[sQ + q] - (24) 

^5i^T^?.ni.o fcfcU s.Ji, A pA^jET'^D^y^^ 
(iApfS*). A pA^ftT'^5^^{iP-A pTtf-»^ 
n. Htl©^^fC*.0A^e.P- 1 ST-©SI!fT'fe5o * 
fc. LUT 4' [ • . •]a2:^7T;E?iJ%««L. LUT4 

[00 7 1] ±m(.2i)^<D^m^ifWt^iCli^ Ajk O 

yT-7> L U T 4 O^IS[gPfc<}:t>*a^gP^n?n(D# 



T- . -v ^ 7 y L fc ^ * U 0#bs^^ 

3l5lT'feoT, *S^O«S*^2lH]T'feO> *^©iDj^» 

(j, k) iDftffll-'^;b^fl:«A pcDfflAW^^nTV^ 
±f2(24)^t«eoT3t»-r5.;iilT\ S4 
40 ^©H* (m, n) ©^t^Sili^fkaAH^ ^M^^^Bf 

[0 0 7 2] ^fc. ^;l/-y^7-yyx-r;l/ti, H^S? 

;l/ -y ^ 7 -y ^f — X* 'Jn? < 1" 5 c t 

;i.o ^J^tf. cos(x)=sin(x-;i) 

^t^^tt'^T^. ■9-'l'XAM/2t^;So S^c. cos 
50 (x) = -cos(x-;r) fcitf cos(x)=cos(-x)^?)M^ 



(10) 

17 

I5mt)ly -^T—ZTJV L U T 4 icaSfflT't ft 

[0 0 7 3] gfc. S AST'ti. f^il©;!/-:/ (XX >y 
yS2~S7) tc:telt5 1 (s]tD$i^i*mj:t3l^T. ftg 

)l3^D^f^i:.^c^5l/^Til^ffi^g{t^■^^5S^{i i or- 
F?TKii^mwmrs^xxf^m&mm(ODFTic 20 

D F T t j;5lt»BtF^*^fi< ^?)i:^^S*n5^^tc 
tt. FFT%ffll^TB4^?:ff-WU ^^T'^l^^^t 

CO 0 7 4] i-XJhT-Ji. *IISfUg^tC#?.ffgS3Hay 

[0 0 7 5] *ll«EJ^^ln^:5ttgSI*P^vAf^^S 
M H±, ±^ L fc;b >y ^ 7 -y ^x- L U T 3 t fc l± 
LUT4:$:#|SLTDFT^i:J;i3S4(i*th»b. ilcO 

mcm-^v^xsYwmt^t3if^2^^mmitLxi^-DX. @ 

T'fe^c lt»l|jhD^-7A{M^Sl a. ftjiftMSgP 40 
1 0. S4^ff-»gl5 2 0, ;l/-yi7 7-vrx-y;l/1§*flp< 
^ U 3 0. W^mmmi:^'ev 4 ot5J;t>*S^^*S«fl;< 
5 0%<i^Ti/^5o 

[0 0 7 6] mm^mm.^ 1 oti. ±f2xx-vys 1 ~ 
S3, s 5 ~ s 9 osas^^fTT § i: tc. n^mm 
w^2 0K$^Lxn^mmw (±iexx-y:/s 4©ffl 

mt?>o mm{tm.^i o«. S4«ti-gsi52 oiz^^ 50 
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t^fn^^a^ (m. n) «:S^-r{itaif«m. n^. 

smm^micm-^r^^x^nbx: n^mmmyi^v 4 0 

^^tsjfi^^u 5 oic^m-^nxi.>^mmiEntcs[wm 

[0 0 7 7] w^mnmm oit. mmit^^ 1 0*^ 
e.(Dji5^tcSo*v>T±ia7.-r -y T's 4 (Djog^^tf -r 
So c<Di:t. s^^tt»gP20tt. ftiifbrnsasi 
0. ;l/'y^7<y:/x-y;l/^*fl^^rU3 0. ^^mim 
m^'ev 4 ofc'it/s^ft^ifi^^ u 5 otn^nt^i^ 

cJi^T. s^^oB* (m. n) (ommmmmitrnt^n 
» *fi-gL. ^{Wios^^oa^ (m. n) (ommm 

[0 0 7 8] )i'if ^ryzfy—zTjimi^'tv 3 OH. 

mmimm^ i o j: o its^ nroi v'ptv ^r- :/ 

;I/LUT3 (±IE(13)^) ^. ftSftMSFwItecD^liOJ: 
ti*S*flLTl/^§o :^4il«*S^^t'J 4 0«. 
•5-5<DM>D^lSQtC#$n5#li^ (m. n) ^S^-ffi 

(i @SS4^<D 3 -Sa^MAt 0 T'^t/^^lgET-fe »3 . a« 
cDTfei>c S4^igiffl^^u 5 oa. MiiftjiaSgP 1 0 

mkyk(omi\z.mi\.. ttc n^mm^zoia:*) 
[0 0 7 9] m2{i. ^^mmBm^^.mwmt^^i''^ 

±fB(14)Se^ffll^Tlf^Mt»gP2 0t43t.>TfTt3 

tx^n^imm^ (±f57.x>y:/s 4051111) (Dp^a 
[0 0 8 0] (s 1 1) 9tir. m^mm^2oii. s 

i+»sijr>p^^Atc-^$n5^S(OH^ 

tD^^ixL^u-^/vtimtt^mm (j, k) ;&5^-r{as 
if^j. k, ticfct>\ ^<?:)B« (j. k) (Dmmmmh 

0*-&S^tl??.o (S 1 2) tfc. S4Mmg|5 2 0 
(i. ?l*fe{t^D3■5©B§i^fUS?Q^c^^ns^ii^« (m, 

n) :^^st&mmmm, n^. n^mm^m^'eu 4 0 

[0 0 8 1 ] (S 1 3) S4M+ggP2 Oii. !in<b(D 
^^y)^—$tp, p'. m, n. j ^5J;l>■k^i:S•:3t/^T^ 
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19 20 

;l/-yi77-y7'x-:r;HSi|fl^^U 3 OttS^^nrt/^i. ~S 3 50J;^tcBt^^5>n?)o (S3 3) S4fttf- 

x-^'^^^tU-r^^OTKl'Xffla d r 1 (=ap + b M^ZOlt. Z.n^(D^<^ p' , m, n, j ^3<fc 

j m+c k n) ^3<fctf a d r 2 (=ap' + bjm+c kJtStJl/^T. ;l/-vi'7>yrr-7;l'1g*fl:^^r'J 3 0 

k n) ^{mt^o (S 1 4) S4{tffSgl5 2 Ofi. ^ K^minXK^^7'—^^m^^t'^(^7Yly7.m^ d 

K7KP7.ttg*fi?nTl^-5x-^ LUT 3 [a d r 1 ] r 3 (=a p") *J<}:Z>"a d r 4 (=b j m+c k n) 

:}3cfct>*LUT 3[a d r 2]^;l"y ^7-yyx-:/;l/tS^ ^V^^^o (S 3 4) S4^thSg|5 2 0 ti. ^^7 K 

^^U 3 0J:t)K^J^m-ro (S 1 5) ^LT. fl4«fi- l^T.JClgS^^nTV^i.x-^' L U T 3 [ a d r 3]43J;lf 

»gi5 2 0 a. S^^OS^ (m, n ) Offi^ffiili^fl:* L U T 3 [ a d r 4 ] ^;l/-y ^ 7 >y :/-r-:^;L'^^JftP« t U 

AH» *±E(14)^tCil£oTfl-g-r§o 3 0 J;t)K^*ai-ro (S 3 5) ^LT. ll4^H-ga5 2 
[0 0 8 2] (S 1 6) S^^thggP2 Oli, 10 Ott. S4fi<DB« (m. n) <D^g^Jiti^{ta A H«, 

^?mi3J:t;ntcao-|/^T. S4^*S^^tU 5 OtC^Sffl ^±l2(21)^lc^ifoTl+g-r^. 

^nTl^?.||4®^)iii* (m, n) ©ffiilMifSH™ [00 8 6] $fc^ Itg^J^a^/^AtDSi^ (j. k) 

j)-^to (s 1 7) n^mmuzoit. ^(rysmm <D{atsu-<;i/^{i:*Apofii*w^^nTt/>s«-&t. 

H» Jc±fH1t^ffiili^{tfiAH» ^ira»-ri>ci:T\ ^ fl4^.oa« (m, n) a)a«ffiiti^ft;«AH.n ^±12 

imm^m(Dmm (m, n) (d^i^^ihh'^ ^s?* (24)stcseoTits-r^i:ttti. ±iE(23)STg^n 

T, C (OmmmmH' ^S^^^S^fl^ ^ U 5 O ?);l/-y ^ 7 y -fy—zTjl L U T 4 ^ 7 -y ^x-^ 

"To (s 1 8) n^mi^mi:^'ev 4 oti^iW^nTu^ ;i/i&*flp«tu 3 ofc<§iw*nso coym^Kit. ±127. 

5H^L,Nfil§?firt«±Tli«t-ov>T«LS^ffofcA^S*> x<y^S 11, SI 2*5j;t;s 1 6~S.l Q^n^tilc 

^m^L. t>L rsj T'fenifXx-y >^S 1 2lcM§o *5lj-5J!!SrtSS±f2i:|WltilT'^i>*^ Xr-y^S 1 3 

(s 1 9) 4 ot^ssfl^nrv^sH 20 ~s 1 s^n^nt^sttsmgrtss. WT<^)xx-y:r 

^^®«Q[^©±TB*^i:ol/^TMS7b^*f7•r•i.i:. S4 S 4 3~S 4 5©<i:3lcH^^xP>n5o (S 4 3) S 

miw^2oit. MMimm^ I oicn^rm J S-mm^zon. iinC)0/^7^-^p. p', m, 
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